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© System and method of printer banding. 
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© A system and method for printer banding by 
which stored printer data files are processed a single 
time to create a set of bandable primitives cor- 
responding to the entire page to be printed. If an 
object is larger than a preselected band size, the 
bandable primitives associated with that object are 
cut into banded sets of primitives corresponding to 
the preselected band size. The banded sets of primi- 
tives are sequentially converted to a bit-map data file 
for each of the bands. The bit-map data files are 
stored within a buffer until printed. The printer prints 
the entire page in the proper drawing order and 
allows a faster return to application than previously 
possible. A scrolling buffer may be used to increase 
efficiency of data processing by the printer. 
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Technical Field 

The present invention relates to a system and 
method of printer banding. More specifically, the 
present invention relates to a system and method 
for using banding to increase efficiency of printing 
on a computer system. 

Background of the Invention 

Computer systems are highly useful for compil- 
ing and assimilating large amounts of data. Com- 
puter systems frequently include graphic capabil- 
ities which allow the display and printing of graphic 
images. Printing a page of text and/or graphics 
images on a laser printer, for example, requires the 
conversion of data from the format used by the 
host computer system to the format used by a 
particular printer. Typically, the computer data is 
translated into a bit-map where each bit represents 
a dot on the printed page. The bit-map is gen- 
erated within the host computer system and trans- 
ferred to the printer in compressed data format. 
The compressed bit-map is expanded and trans- 
ferred to a print engine, which is the name for the 
device that receives the bit-map data and converts 
it into the appropriate voltages to create a printed 
image. Some printer systems use large memories 
in the printer so that the host computer system can 
transfer the description for an entire printed page 
using an intermediate level printer language. The 
printer processes the entire page into a single bit- 
map data ftte. 

The printed page is comprised of individual 
dots, called pixels. On a typical laser printer, there 
may be 300, 600, or more pixels per inch. Each 
pixel is usually represented by a single data bit in 
the printer memory. As the laser print engine scans 
a line, the data bits corresponding to that line are 
read and the laser beam turns on or off depending 
on the logic level of the data bit stored in that 
memory location. At a resolution of 300 pixels per 
inch, a printer requires approximately one 
megabyte of memory to store the bit-map data file 
for an entire page. As previously mentioned, some 
laser printers contain large memories to enable 
them to store an entire page. If a color laser printer 
is used, there can be as many as 24 bits per pixel 
to represent the various shades of color and inten- 
sities. Thus, a color laser printer would require 24 
megabytes of memory to store an entire page. 

To reduce the memory requirements of the 
printer, computers and printers of the prior art 
commonly use a technique known as banding. 
Banding involves breaking a printed page up into a 
number of horizontal segments or bands of a se- 
lected band size. It should be noted that the term 
horizontal refers to the orientation of the bands as. 



referenced to the leading edge of the page as the 
page moves into the printer. The host computer 
system transfers the bit-map data file to the printer 
one band at a time. Because the band is smaller 

s than an entire page, there is a corresponding de- 
crease in the printer memory required to print a 
band. For example, a page, identified by reference 
numeral 2 in ' Figure 1. may typically be broken 
down into sixteen bands 4a-4p of equal size. The 

jo printer memory requirements would be reduced by 
a factor of sixteen. The arrow 6 indicates the direc- 
tion of movement of the leading edge of the page 
into the printer (not shown). 

. The trade-off is that the printing process takes 

is longer. In systems of the prior art, a data file to be 
printed is stored in a file, typically called a metafile. 
The metafile contains the data for the entire page 
to be printed. To process the data for printing, the 
entire metafile is processed and converted into a 

20 bit-map format suitable for printing by the print 
engine. The systems of the prior art capture only 
that portion of the bit- map data that is needed for 
the particular band currently being printed and 
throws out the rest of the file. For example, the 

25 system processes the entire metafile into a bit-map 
data and prints the first band 4a of Figure 1. The 
system ..onjy stores the bit-map data for the first 
band 4a, and does not retain the bit-map data for 
any other band. The system must then reprocess 

30 the entire, metafile and take the bit-map data for the 
next band 4b to be printed, again throwing out 
everything else. In the case of a printer with sixteen 
bands, the systems of the prior art must process 
the metafile sixteen times in order to produce a 

35 single page. Computers do not store the entire bit- 
map data file in memory for the same reason that 
printers do not; namely the large amount of mem-, 
ory required to store a single page. Computers 
generally do not store the entire bit-map data file 

40 on a disk storage unit because the disk access and 
transfer times are unacceptably long. 

While memory requirements have been re- 
duced through the use of banding, the processing 
time has been drastically increased. Therefore, it 

45 ' can be appreciated that there is a significant need 
for a system and method of banding that will re- 
quire less memory, but will not cause an increase 
in data processing time. 

so Summary of the Invention 

. The inventive system determines the band size 
for a particular page and stores the data file which 
describes the entire printed page. The data file is 
55 read and transformed into a set of bandable primi- 
tives corresponding to the entire page and in a 
sequence that reflects the desired drawing order'of 
objects on the printed page. The system then 
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divides the bandable primitives at the predeter- 
mined band boundaries to create a set of primitives 
for each band. The band generator converts each 
banded set of primitives into a band of printer data 
corresponding to the predetermined band size and 
stores the band of printer data within a buffer. The 
system prints the data stored in the buffer and 
repeats the process for each band of data such 
that the host computer system does not need to 
process the stored data file once for each band. 

The inventive method involves reading the 
stored data file and transforming the stored data 
file into a set of bandable primitives. The primitives 
are divided into bands corresponding to a predeter- 
mined band size. The method involves reading the 
first set of banded primitives and converting the 
banded primitives into a corresponding band of bit- 
map data. The bit-map data is temporarily stored in 
a buffer and printed. The steps are repeated for the 
remaining bands of data. 

Brief Description of the Drawings 

Figure 1 shows a typical printed divided into 
sixteen bands. 

Figure 2 shows a block diagram of the pres- 
ently preferred embodiment of the present inven- 
tion. 

Figure 3 depicts a typical printed page on 
which objects overlap each other and also extend 
beyond a single band on the page using a page 
divided into only three bands for simplicity. 

Rgure 4 depicts a circle as a graphic object 
extending over a band boundary. 

Rgure 5 depicts a magnified portion of the 
circle of Rgure 4 and illustrates a manner in which 
graphic objects can be approximated. 

Detailed Description of the Invention 

The present invention uses bands in the same 
manner as systems of the prior art. However, the 
data is processed in a novel fashion so that the 
host computer system does not transfer a bit-map 
band of data one band at a time like host computer 
systems of the prior art. Instead, the host computer 
system transmits a set of bandable primitives to 
the printer for the entire page. A primitive is a 
widely used term for a directive for drawing an 
object such as an alphanumeric character or a 
graphic object such as a line or rectangle. There is 
generally a one-to-one correspondence between 
draw primitives and printed objects such as an 
alphanumeric character or a graphic line. However, 
in some cases where graphic lines are closely 
associated with one another, a single draw primitive 
may define more than one graphics line. For exam- 
ple, a rectangle comprises four individual graphics 



lines that can be readily described by one draw 
primitive such as "draw object 1 with corners w, x, 
y, and z. w A bandable primitive is a directive for 
drawing an object so that the object can be divided 

s into horizontal segments corresponding to the 
bands. The printer processes the set of bandable 
primitives, following a task sequence list, to create 
a bit-map for each consecutive band. The band 
size is selected so that the bit-map data file de- 

io scribing the band may fit conveniently within a 
buffer memory in the printer used for temporary 
storage of the bit-map. The selected band size 
may vary depending on the amount of memory 
available on a particular band. 

is The data that is to be printed is stored within 

the host computer system in a format that may 
generically be called page description language 
(PDL). PDL is well known to those skilled in the art 
and will not be described herein. The PDL format 

20 describes the entire page in a single file called a 
metafile. The host computer system of the present 
invention processes the metafile and converts all 
objects into bandable primitives. In the presently 
preferred embodiment, the host computer system 

25 processes the metafile only one time to create a 
set of bandable primitives for the entire page. 

When processing a page for printing, there are 
two conflicting goals to be met. The first is that 
drawing order must be maintained. That is, objects 

30 that appear to be drawn on top of one another on 
the display screen must appear that same way 
when they are printed on a printer. The second 
goal is that the page must be printed from top to 
bottom. A laser print engine cannot stop printing in 

35 the middle of a page or reverse itself without 
leaving unacceptable streaks on the printed page. 
The system of the present invention compromises 
to meet these two goals. The page is printed from 
top to bottom, and drawing order is maintained 

40 within a particular band by maintaining the task 
sequence list for each band. The task sequence list 
is ordered by the way in which the metafile has 
stored the graphic objects. When a user creates 
objects, the objects are stored within the metafile in 

45 the order in which the objects were created. If one 
object overlaps another, the objects have a specific 
drawing sequence or order by virtue of the se- 
quence in which the objects were created and 
stored. Because the objects are transformed into 

so bandable primitives and broken at the band bound- 
aries, there is no need to be concerned about 
drawing order of any band except the band cur- 
rently being processed. According to the principles 
of the present invention, a task sequence list is 

55 created for each band. The task sequence list is 
essentially a set of draw primitives for each band. 
The result is that the finished printed page looks 
exactly as the user had intended, and the system 
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printed the page with less processing time than 
systems of the prior art without requiring any addi- 
tional memory. 

In the presently preferred embodiment, a host 
computer system 30 of the present invention is 5 
illustrated in Figure 2. Under the direction of a 
central processor 38, the host computer system 30 
reads a stored metafile from a metafile storage 
area 34 via a bus 33 which interconnects the 
various portions of the host computer system. A w 
band size 36 is selected to correspond to the 
memory limitations of the host computer or a laser 
or other type printer 46 to which the host computer 
is connected. A bandabie primitives generator 40 
transforms the metafile into a set of bandabie is 
primitives that describe an entire page to be print- 
ed. A band divider 42 divides the bandabie primi- 
tives at precise locations corresponding to the se- 
lected band size 36 creating a set of banded primh 
tives for each of the bands. A host computer I/O 20 
interface 44 sends the entire set of banded primi- 
tives, in the form of a banded primitives data file, to 
the laser printer 46 connected to the host computer 
system 30. A printer I/O interface 48 receives the 
banded primitives data file and stores the file within 25 
a memory 50 of the printer 46. The printer memory 
50 may comprise both random access memory 
(RAM) and read-only memory (ROM). The host 
computer I/O interface 44 and the printer I/O inter- 
face 48 may be a standard serial interface, parallel 30 
printer interface, or the like. A band generator 52 
converts each band of the banded primitives data 
file into a bit-map data file for the particular band 
being processed. The bit-map data file is stored 
within a storage buffer 54 and transferred to a print 35 
engine 56 of the printer 46. The host computer 
system 30 needs to process the metafile only one 
time thus saving a great deal of data processing 
time while still using less memory than non-band- 
ing systems. <Q 

In an alternative embodiment, the band divider 
42 is located within the printer 46. The band divider 
42 operates in the same manner as described 
above. The host computer 30 contains the ban- 
dabie primitives generator 40 and transfers the 45 
bandabie primitives to the printer 46. Alternatively, 
the bandabie primitives generator 40 and the band 
divider 42 could be located within the printer 46. In 
this embodiment, the host computer 30 transfers 
the metafile from the metafile storage area 34 to so 
the printer 46. In yet another alternative embodi- 
ment, the band generator 52 is located within the 
host computer 30. This embodiment is useful in 
situations where the data transfer rate between the 
host computer 30 and the printer 46 is high enough 55 
to allow the bit-map data file for each band to be 
transferred to the printer 46 in real-time. That is, 
while the print engine 56 is processing one bit-map 



data file, the band generator 52 in the host com- 
puter 30 must convert the next set of banded 
primitives to a bit-map data file and transfer the bit- 
map data file to the printer 46. It is also possible to 
locate the storage buffer 54 in the host computer 
30. Iri this embodiment all processing occurs in the 
host computer 30 and the print engine 56 would 
merely accept the data provided and create the 
analog vojtages required to create the printed 
page. 

The host computer system 30 performs initial 
processing of the data. As previously discussed, 
the data file that represents the page to be printed 
is often called a metafile. The metafile is stored in 
the storage area 34 within the host computer sys- 
tem 30. The storage area 34 may be a portion of a 
system memory 32 or a file on a hard disk or the 
like, however, any suitable storage area wiil suffice. 
The host computer system 30 also stores within 
the system memory 32, a value representing the 
selected band size 36. The value for the selected 
band size may also be stored within any other 
suitable storage location. 

Under control of the central processor 38 of the 
host computer system 30, the metafile is read a 
single time from the metafile storage area 34. As 
the metafile is read, the bandabie primitives gener- 
ator 40 analyzes the data and transforms the data 
into a set of primitives that may easily be broken 
into bands that correspond to the predetermined 
band size 36. In Figure 3, for example, a page 100 
has been divided into three horizontal bands 102, 
104, and 106 for simplicity. A first object 108 is 
drawn in the first two bands 102 and 104, and 
appears to be beneath a second object 110. A 
second object 110 extends across all three bands 
102, 104 ; and 103, and appears to be beneath a 
third object 112 which is contained entirely within 
the third band 1 06. 

Prior art systems define the printed page 100 
of Figure 3 in the following manner: 

1 . Play the metafile, create bit-map data for first 
object 108 with corners A, B, C, and D and 
ignore all data that falls outside band 102, create 
bit-map data for second object 110 with corners 
E, F, G, and H and ignore, all data that falls 
outside band 102, create bit-map data for third 
object .112 with corners I, J, K and L and ignore 
all data that fails outside band 102 and transmit 
the bit-map data for band 102 to the printer; 

2. Replay the metafile, create bit-map data for 
first object 108 with corners A, B, C, and D and 
ignore all data that falls outside band 104, create 
bit-map data for second object 110 with corners 
E, F, G f and H and ignore all data that falls 
outside band 104, create bit-map data for third 
object 112 with corners I, J, K, and L and ignore 
all data that falls outside band 104 and transmit 
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the bit-map data for band 104 to the printer; and 
3. Replay the metafile, create bit-map data for 
first object 108 with corners A, B, C, and D and 
ignore all data that falls outside band 106, create 
bit-map data for second object 1 1 0 with corners 
E. F, G, and H and ignore ali data that falls 
outside band 106, create bit-map data for third 
object 112 with corners I, J, K, and L and ignore 
all data that falls outside band 106 and transmit 
the bit-map data for band 106 to the printer. 
Note that the metafile must be replayed for each 
band and each time the data for the remaining 
bands is discarded. 

In contrast, the host computer system 30 of the 
present invention plays the metafile a single time 
and transmits a banded primitives file to the printer 
to describe the entire page. The host computer 
system maintains the drawing order for the entire 
page by maintaining the drawing order for the band 
presently being processed. The drawing order is 
specified by the sequence in which the objects 
were initially created. The host computer system 
processes the metafile a single time to create the 
bandable primitives list for the entire page. Objects 
that cross band boundaries, such as first and sec- 
ond objects 108 and 110 are divided at the band 
boundaries. The host computer system then ad- 
dresses the drawing order within the first band 102, 
and creates a list of tasks to be performed in 
sequential order by the printer 46. Thus, the first 
and second objects 108 and 110 will be drawn in 
the correct order. The host computer system then 
creates a task list for the second band 1 04 that will 
maintain the proper drawing order for that band, 
with the result that the first and second objects 108 
and 1 1 0 are still in the proper order for the second 
band 104. Similarly, the host computer system 
creates a task list for third band 106, which speci- 
fies the drawing order for the overlapping second 
and third objects 1 1 0 and 1 1 2. 

For example, the first object 108 in Figure 3 
overlaps bands 102 and 104. The band divider 42 
(see Figure 2) of the present invention divides the 
first object 108 into object 108a with corners A, B t 
C'. and D\ contained within the band 102 and 
object 108b with corners D\ C\ C, and D contained 
in the band 104. Similarly, the second object 110, 
which overlaps three bands 102, 104, and 106, is 
divided into three objects. Object 110a with corners 
E, F, F\ and E* is contained within the band 102, 
object 110b with corners E\ P, G\ and IT con- 
tained within the band 104, and object 110c with 
corners H\ G\ G, and H contained within the band ■, 
106. The third object 112 is contained entirely 
within the band 106. Therefore the band divider 42 
does not divide object 112 into banded primitives, 
but merely defines the third object 112 with comers 
I, J, K, and L within the band 106. The host 



computer system places these six defined objects 
into their respective bands and creates a task se- 
quence list for each band so that the drawing order 
is maintained. A typical task sequence list for the 
s present invention is illustrated by steps 2-4 of the 
following sequence of events: 

1. Play the metafile; 

2. For band 102, draw the object 108a with 
corners A, B, C*. and D' then draw object 110a 

to with corners E, F, F\ and E'; 

3. ..For band 104, draw the object 108b with 
corners D\ C\ C. and D then draw the object 
1 10b with corners E\ F, G\ and H'; 

4. For band 106, .draw the object 110c with 
75 ' corners hi',. G', G, arid H then draw the object 

112 with corners t, J, K, and L; and 
. 5. Transmit the task sequence lists to the print- 
er. 

Note that the host computer system 30 has not 

20 created nor transmitted bit-map data. Instead, the 
host computer system transmits much shorter task 
sequence lists to the printer 46. The task sequence 
lists instruct the printer to create the objects de- 
fined by the banded primitives in the order defined 

25 .by the order of the instructions. Further processing; 
of the data occurs within the printer 46 leaving the 
host computer: system 30 free to perform other 
: tasks. The processing of task sequence lists by the ■ 
printer wiir be discussed in greater detail below. . 

30 ' It is clear that , certain shapes such as rectan^ 
gles and straight lines can be easily divided into-a 
series of horizontal bands. Similarly, any data al- 
ready stored within the host computer system 30 
as a bit-map, such as character fonts, are also 

as easily divided into horizontal bands. Many newer 
laser printers have font scaling technology, such as 
"TrueType" fonts, which use mathematical algo- 
rithms to construct bit-maps of alphanumeric char- 
acters rather than storing a limited number of fonts 

40 in printer read only memory (ROM) as a bit-map. 
.When these printers receive a command to print a 
particular character of a certain size and font style, 
the printer uses the appropriate algorithm to con- 
struct a bit-map of that character and stores the bit- 
.45 map . within the printer memory 50 in case that 
character is used again. The present invention 
works equally well with older laser printers and the 
hewer prints with font scaling technology. 

As previously discussed, if the host computer 

50 system 30 has a graphic object stored as a bit- 
map; .the task of dividing the object into bands is 
sirnble. because some bits of the bit-map will fall 
into each band.Fbr alphanumeric characters stored 
as bit-maps in, the printer, or for font scaling print- 

55 ers,. the -host, computer system 30 transfers two 
arguments to ; the :printer 46. The first argument 
identifies the .'character, the font type and the font 
size. The second argument tells the printer 46 
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where to cut the character for a particular band. 
Some alphanumeric characters may be used in 
many locations throughout a page. Since the print- 
er 46 already has the character stored in bit-map 
form in printer memory 50 (for both the old ROM 
stored fonts and the font scaling printers), the host 
computer system 30 will specify the same first 
argument and a different second argument when a 
particular character is used a second time. This is 
particularly useful with font scaling printers be- 
cause a great deal of time is saved by not having 
to convert alphanumeric characters to bit-maps 
within the host computer system 30 and allowing 
the printer 46 to store the bit-map within its own 
memory 50. While the previous process described 
the conversion of alphanumeric characters to a bit- 
map within the printer, it is clear to those skilled in 
the art that the conversion to a bit-map could take 
place within the computer or the printer. The bit- 
maps of the characters are divided into the appro- 
priate bands according to the directives of the 
second argument passed to the printer 46 from the 
host computer system 30. 

Other graphic objects, such as circles, are 
more difficult to divide into horizontal bands. Ob- 
jects such as circles must be approximated in a 
manner that allows them to be easily divided into 
horizontal bands. It is well known to those skilled in 
the art that graphic objects may be represented by 
a series of simple geometric shapes. For example, 
circles are often represented as a series of rectan- 
gles or trapezoids with varying dimensions. In Fig- 
ure 4, a partial page 200 is divided into two bands 
202 and 204. According to the principles of the 
present invention, a circle 206 is divided into two 
objects 206a and 206b corresponding to the bands 
202 and 204, respectively. In the presently pre- 
ferred embodiment, graphic objects such circles 
are divided into a series of trapezoids. The object 
206a of the top portion of the circle 206 is in band 
202 of Figure 4, and is approximated by a series of 
trapezoids 208a-208h, shown in Figure 5. The low- 
er side of trapezoid 208h coincides with a bound- 
ary 210 between bands 202 and 204. Therefore, 
the circle 206 will be divided between the two 
bands at the lower side of the trapezoid 208h. In 
similar fashion, other complex graphic objects may 
be approximated. The point of intersection of an 
object and a band boundary can be determined for 
any object through the use of simple geometry and 
mathematics. The various techniques for determin- 
ing the point of intersection with a band boundary 
are well known to those of ordinary skill in the art 
and will not be discussed herein. 

Except for the font scaling discussed above, all 
of the processing described up to this point takes 
place within the host computer system 30 without 
any interaction with the printer 46. However, it is 



clear to those of ordinary skill in the art that the 
inventive process could occur within the printer as 
weil. The metafile can be transferred to the printer 
without any processing, in this embodiment, the 

5 bandable primitives generator 40 and the band 
divider 42 are located within the printer 46. The 
bandable primitives generator 40 and the band 
divider 42 perform the identical function as pre- 
viously described, but the functions are performed 

to within the printer 46. Alternatively, the bandable 
primitives generator 40 could be in the host com- 
puter system 30, and the band divider 42 could be 
located within the printer 46. 

In prior art systems, the host computer system 

.75 does all of the processing and transmits only the 
bit-map data corresponding to each band to the 
printer. In contrast, the host computer system 30 of 
the present invention analyzes each of the objects 
and breaks the objects into bands. The host com- 

20 puter system then transmits the task sequence 
lists, which define an entire page rather than a 
single band, to the printer. Only the task sequence 
lists are transmitted to the printer thus allowing the 
host computer system to return to an application 

25 program in less time than prior art systems. The 
time required to actually transmit data to the printer 
46 is also minimized due to the fact that the task 
sequence lists are generally shorter in length than 
a bit-map data file. 

30 The task sequence list is transmitted to ..the 

printer 46 by the host computer I/O interface 44 
within the host computer system 30. The task 
sequence list is received by the printer I/O inter- 
face 48 within the printer 46 and stored in the 

35 printer memory 50, Once the printer 46 has re- 
ceived the task sequence list, the printer performs 
the conversion from bandable primitives format into 
a bit-map. As previously stated, the present inven- 
tion must meet the twin goals of printing the page 

40 from top to bottom and maintaining the proper 
drawing order. The first goal is met by printing the 
bands in the appropriate sequence. The second 
goal, maintaining proper drawing order, is met by 
printing the objects in the order specified by the 

45 task sequence list. 

The task sequence list is converted into a bit- 
map file, one band at a time, by the band gener- 
ator 52 of the printer 46. Within each band, the 
proper drawing order is maintained by virtue of the 

so order in which the task sequence list was created 
by the host computer system 30 from the metafile. 
The bit-map data for the band is temporarily stored 
in the printer storage buffer 54 which may com- 
prise part of the printer memory 50, but may be 

55 stored in" any other suitable storage location. The 
bit-map data for the band is transferred to the print 
engine 56 scan line by scan line the same as with 
prior art systems. The print engine 56 converts the 
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bit-map data into voltage signals that create the 
printed page. 

The present invention also checks the task 
sequence list for each of the bands to see if any 
tasks from on© band are repeated in a subsequent 
band. If a part of any task sequence list is re- 
peated, the printer memory will retain the bit-map 
data corresponding to the repeated portion of the 
task sequence list. Saving bit-map data that will be 
repeated in a subsequent band saves time by 
converting a portion of a task sequence list only 
once and reusing the same bit-map data in another 
band. This is particularly useful with font scaling 
laser printers where alphanumeric characters are 
frequently used in multiple locations on a -single, 
page. 

Another time saving technique of the present 
invention utilizes the storage buffer 54 as a scrol- 
ling storage buffer. The transfer of data from the 
storage buffer 54 to the print engine 56 occurs at a 
much slower rate than the rate of data transfer from 
the band generator 52 to the storage buffer 54. 
Therefore, the printer 46 can be processing task 
sequence lists for subsequent bands while the print 
engine 56 is printing out the current band. The 
storage buffer 54 has a capacity that is larger than 
needed for a single band. The capacity is about 
twice the size of a band so that the bit-map for one 
band may be loaded into the storage buffer 54 and, 
while the bit-map data for one band is being trans- 
ferred from the storage buffer to the print engine. 
56 scan line by scan line, the band generator 52 is 
converting the next sequential band into a bit-map 
and storing it in the additional storage space within 
the scrolling storage buffer. Thus, the storage buff- 
er 54 is being filled up with the bit-map for the next 
sequential band while the bit-map data for the 
present band is being transferred to the print en- 
gine 56. This continuous process allows maximum 
utilization of resources as the storage buffer 54 
scrolls from the top of the page to the bottom. 

Those skilled in the art will appreciate that: the 
dramatic new approach taken by the present inven- 
tion increases the speed and efficiency of data 
processing for printer applications without requiring 
more memory than prior art systems. The end-user 
will notice that the printing speed has been greatly 
increased while the printed page is exactly what 
the user expected. 

It is to be understood that even though various 
embodiments and advantages of the present inven- 
tion have been set forth in the foregoing descrip- 
tion, the above disclosure is illustrative only, and 
changes may be made in detail and yet remain 
within the broad principles of the present invention. 
Therefore, the present invention is to be limited 
only by the appended claims. 



Claims 

1. A system using a computer and a printer for 
printing an entire page of data by defining a 

5 plurality of bands for the page, each of the 

bands having a selected size, the host com- 
puter system comprising: 
: storage means within the computer for 
--- storing a data file in an unprocessed form that 

io describes a plurality of objects to be printed on 
the !pag"e' and the desired order in which said 
.plurality of objects are to be printed on the 
^ ' page; . 

S lendering means within the computer for 

75 . trahsfprming said stored data file into a set of 
bandable primitives, said bandable primitives 
corresponding to said plurality of objects and 
stored in. a manner indicative of the desired 
order in which said bandable primitives are to 

20 be printed on the page; 

dividing means within the computer for 
dividing said bandable primitives into portions 
corresponding to the bands for any of said 
plurality of objects that exceed the selected 

25 band size and generating a banded set of 

primitives for each of the bands, each of said 
banded set of primitives for a particular one of 
thb bands maintaining the desired order in 
which said portions corresponding to said one 

30 particular band should be printed within said 

one particular band; 

. conversion ..means within the printer for 
sequentially converting each of said banded 
sets of primitives into a corresponding printer 

35 data file; 

buffer storage means within the printer for 
sequentially receiving each of said printer data 
files from said conversion means and tem- 
porarily storing said printer data files; and 

40 print means within the printer for sequen- 

tially printing each of said printer data files 
stored in said buffer storage means on the 
page, whereby the computer does not process 
said stored data file one time for each of the 

45 bands in order to generate said printer data 

. files. 

2. A system using a computer and a printer for 
printing an . entire page of data, the system 

so comprising: 

means for selecting a band size for each 
of a plurality- of bands into which the printed 
page is divided; 

a memory storing an unprocessed data file 
55 in a form that describes a plurality of objects to 

be printed on the page and the desired order 
in which said plurality of objects should be 
printed on the page; 
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a bandable primitives generator receiving 
said unprocessed data fiie and transforming 
said unprocessed data file into a set of ban- 
dable primitives, said bandable primitives cor- 
responding to said plurality of objects and 5 
stored in a manner indicative of the desired 
order in which said plurality of objects should 
be printed on the page; 

a band divider dividing said bandable 
primitives into portions corresponding to said w 
bands for any of said plurality of objects that 
exceed said band size and generating a band- 
ed set of primitives for each of said bands, 
each of said banded set of primitives for a 
particular one of said bands maintaining the. is 
desired order in which said portions corre- 
sponding to said one particular band should be 
printed within said one particular band; 

a band generator sequentially converting . 
each of said banded sets of primitives into a 20 
bit-map data file corresponding to each of said 
bands; 

a storage buffer with size at least as large 
as said horizontal band size, sequentially re- 
ceiving each of said bit-map data files, one bit- 25 
map data file at a time, from said band gener- 
ator and temporarily storing said bit-map data 
files; and 

a print engine within the printer sequen- 
tially receiving said bit-map data files from said 30 
storage buffer, one bit-map data file at a time, 
and printing each of said sequential bit-map 
data files on the page, whereby the computer 
processes said unprocessed data file only a 
single time in order print an entire page. 35 

A computer system for printing a page of data 
on a printer by defining a plurality of horizontal 
bands for the page, each of said bands having 
a selected band size, the printer containing a 40 
conversion means to sequentially convert data 
corresponding to the plurality of bands into 
sequential bit-map data files corresponding to 
the plurality of bands for printing on the page, 
buffer storage means for temporarily storing 45 
the sequential bit-map data files until printed, 
and print means for sequentially printing the 
bit-map data files on the page, the system 
comprising: 

storage means within the computer for so 
storing a data file in an unprocessed form that 
describes a plurality of objects to be printed on 
the page and the desired order in which said 
plurality of objects are to be printed on the 
page; 55 

rendering means within the computer for 
transforming said stored data file into a set of 
bandable primitives, said bandable primitives 



corresponding to said plurality of objects and 
stored in a manner indicative of the desired 
order in which said bandable primitives are to 
be printed on the page; and 

dividing means within the computer for 
dividing said bandable primitives into portions 
corresponding to the bands for any of said 
plurality of objects that exceed the selected 
band size and generating a banded set of 
primitives for each, of the bands, each of said 
banded set of primitives for a particular one of 
the bands maintaining the desired order in 
which said portions corresponding to said one 
particular band should be printed within said 
one particular band, whereby the computer 
does not process said stored data file one time 
for each of the bands in order to generate the 
bit-map data files. 

4. A computer system for printing a page of data 
on a printer, the printer containing a buffer for 
temporarily storing bit-map data files until 
printed and a print engine for sequentially 
printing bit-map data files on the page, the 
system comprising: 

means for selecting a band size for each 
of a plurality of bands into which the printed 
page is divided; 

a centrai processor; 

a memory connected to said central pro- 
cessor via a bus carrying data and control 
signals storing an unprocessed data file in a 
form that describes a plurality of objects to be 
printed on the page and the desired order in 
which said plurality of objects should be print- 
ed on the page; 

a bandable primitives generator, connect- 
ed to said bus, receiving said unprocessed 
data file and transforming said unprocessed 
data file into a set of bandable primitives, said 
bandable primitives corresponding to said plu- 
rality of objects and stored in a manner indica- 
tive of the desired order in which said plurality 
of objects should be printed on the page; 

a band divider, connected to said bus. 
dividing said bandable primitives into portions 
corresponding to said horizontal bands for any 
of said plurality of objects that exceed said 
band size and generating a banded set of 
primitives for each of said bands, each of said 
banded set of primitives for a particular one of 
. said ■ bands maintaining the desired order in 
. which : said' portions corresponding to said one 
particular' band should be printed within said 
one particular band; and 

a band generator sequentially converting 
each of the banded sets of primitives into a bit- 
map data file corresponding to each of the 
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bands, whereby the computer does not pro- 
cess sard unprocessed data file one time for 
each of said bands in order to print an entire 
page. 

5 

5. A computer system for printing a page of data 
on a printer, the printer containing a band 
divider dividing a data file into a plurality of 
banded data files corresponding in size to a 
plurality of bands into which the page is di- io 
vided, a convertor for sequentially converting 
the banded data files into bit-map data files for 
printing on the page, a buffer for temporarily 
storing the bit-map data files until printed, and 
a print engine for sequentially printing the bit- 75 
map data files on the page, the system com- 
prising: 

means for selecting a band size for each 
of a plurality of bands into which the printed 
page is divided; 20 

a central processor; 

a memory connected to said central pro- 
cessor via a bus carrying data and control 
signals storing an unprocessed data file in a 
form that describes a plurality of objects to be 25 
printed on the page and the desired order in 
which said plurality of objects should be print- 
ed on the page; and 

a bandable primitives generator, connect- 
ed to said bus, receiving said unprocessed 30 
data file and transforming said unprocessed 
data file into a set of bandable primitives, said 
bandable primitives corresponding to said plu- 
rality of objects and stored in a manner indica- 
tive of the desired order in which said plurality 35 
of objects should be printed on the page, 
whereby the computer does not process said 
unprocessed data file one time for each of said 
bands in order to print an entire page. 

40 

6- A printer system for printing a page of data by 
defining a plurality of bands for the page, each 
of said bands having a selected band size, the 
printer connected to a computer having a stor- 
age means for storing a data file in an un- 45 
processed form that describes a plurality of 
objects to be printed on the page and the 
desired order in which said plurality of objects 
are to be printed on the page, rendering 
means for transforming said stored data file so 
into a set of bandable primitives, said bandable 
primitives corresponding to said plurality of 
objects and stored in a manner indicative of 
the desired order in which said bandable primi- 
tives are to be printed on the page, and divid- £5 
ing means for dividing said bandable primitives 
into portions corresponding to the bands for 
any of said plurality of objects that exceed the 



selected band size and for generating a band- 
ed set of primitives for each of the bands, each 
of said banded set of primitives for a particular 
one of the bands maintaining the desired order 
in which said portions corresponding to said 
one particular band should be printed within 
said one particular band, the system compris- 
ing: 

conversion means within the printer to se- 
quentially convert each of said banded sets of 
primitives into, a corresponding printer data file; 

buffer storage means within the printer for 
sequentially receiving each of said printer data 
files from said conversion means and tem- 
- porarily storing said printer data files; and 

print means within the printer for sequen- 
tially printing each of said printer data files 
stored in said buffer storage means on the 
page, whereby the computer does not process 
said stored data file one time for each of the 
bands in order to generate said printer data 
files. 

7. A printer system for printing a page of data by 
defining a plurality of bands for the page, each 
cf the bands having a selected size, the printer 
connected to a computer having a memory 
storing an unprocessed data file in a form that 
describes a plurality of objects to be printed^on 
the page and the desired order in which the 
plurality of objects should be printed on the 
page, the system comprising: 

a bandable primitives generator receiving 
the unprocessed data file and transforming the 
unprocessed data file into a set of bandable 
primitives, said bandable primitives corre- 
sponding to the plurality of objects and stored 
in a manner indicative of the desired order in 
which the plurality of objects should be printed 
on the page; 

a band divider, connected to said bus, 
dividing said bandable primitives into portions 
corresponding to said horizontal bands for any 
of the plurality of objects that exceed the band 
size and generating a banded set of primitives 
for each of the bands, each of said banded set 
of primitives for a particular one of the bands 
maintaining the desired order in which said 
portions corresponding to said one particular 
band should be printed within said one particu- 
lar band; 

a band generator within the printer se- 
quentially converting each of said banded sets 
of primitives into a bit-map data file corre- 
sponding to each of the bands; 

a storage buffer within the printer, with size 
at least as large as the band size, sequentially 
receiving each of said bit-map data files, one 
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bit-map data file at a time, from said band 
generator and temporarily storing said bit-map 
data files; and 

a print engine within the printer sequen- 
tially receiving said bit-map data files from said s 
storage buffer, one bit-map data file at a time, 
and printing each of said sequential bit-map 
data files on the page, whereby the computer 
does not process said unprocessed data file 
one time for each of the bands in order to print jo 
an entire page. 

A printer system for printing a page of data by 
defining a plurality of bands for the page, each 
of the bands having a selected si2e, the printer is 
connected to a computer having a memory 
storing an unprocessed data file in a form that 
describes a plurality of objects to be printed on 
the page and the desired order in which the 
plurality of objects should be printed on the 20 
page, a bandable primitives generator receiv- 
ing the unprocessed data file and transforming 
the unprocessed data file into a set of ban- 
dable primitives, the bandable primitives cor- 
responding to the plurality of objects and 25 
stored in a manner indicative of the desired 
order in which the plurality of objects should 
be printed on the page, the system compris- 
ing: 

a band divider, connected to said bus, 30 
dividing said bandable primitives into portions 
corresponding to said horizontal bands for any 
of the plurality of objects that exceed the band 
size and generating a banded set of primitives 
for each of the bands, each of said banded set as 
of primitives for a particular one of the bands 
maintaining the desired order in which said 
portions corresponding to said one particular 
band should be printed within said one particu- 
lar band; <o 

a band generator within the printer se- , 
quentially converting each of said banded sets, 
of primitives into a bit-map data file corre- 
sponding to each of the bands; 

a storage buffer within the printer, with size 45 
at least as large as the band size, sequentially 
receiving each of said bit-map data files, one 
bit-map data file at a time, from said band 
generator and temporarily storing said bit-map 
data files; and so 

a print engine within the printer sequen- 
tially receiving said bit-map data files from said 
storage buffer, one bit-map data file at a time, 
and printing each of said sequential bit-map 
data files on the page, whereby the computer 55 
does not process said unprocessed data file 
one time for each of the bands in order to print 
an entire page. 



9. A printer system for printing a page of data by 
defining a plurality of bands for the page, each 
of "the bands having a selected size, the printer 
connected to a computer having a memory 
storing an unprocessed data file in a form that 
describes, a plurality of objects to be printed on 
the page and the desired order in which the 
plurality "of objects should be printed on the 
page,7d. bandable primitives generator receiv- 
ing.ihe ■ unjDropessed..data file and transforming 
the' v uhprbcessed" data file into a set of ban- 
dable primitives,, the bandable primitives cor- 
responding'. ' to ■ the plurality of objects and 
stored in a manner indicative of the desired 
order: in which the plurality of objects should 
be printed on the page, a band divider dividing 
the ' bandable primitives into portions corre- 
sponding to the horizontal bands for any of 
said plurality of objects that exceed the se- 
lected band size and generating a banded set 
of primitives for each of the bands, each of the 
banded set of primitives for a particular band 
maintaining the desired order in which the por- 
tions 1 : corresponding to that particular band 
should be printed within that particular band, 
the system comprising: 

a band generator within the printer se- 
quentially converting each of said banded sets 
of primitives into a bit-map data file corre- 
sponding to each of the bands; 

a storage, buffer within the printer sequen- 
tially receiving each of said bit-map data files, 
one bit-map data file at a time, from said band 
generator and temporarily storing said bit-map 
data files; and ' . ,.. 

.-.a print engine within the printer sequen- 
tially, Receiving said bit-map data files from said 
storage buffer, one bit-map data file at a time, 
and , printing- each -of . said sequential bit-map 
data files on the page, whereby the computer 
does/ not process said unprocessed data file 
one time for each of the bands in order to print 
an entire page. 

10. The., system of any of the preceding claims 1 
and 6 wherein said buffer storage means ac- 
cepts the next one of said sequential printer 
data files from said conversion means while 
said print means is printing the current one of 
said sequential printer data files, whereby said 
buffer storage means is continuously receiving 
said 1 , printer .data, files from said conversion 
means and said print means Is continuously 
printing, said printer data files on the page. 

11. The system of any of the preceding claims 2, 
7, 8, and 9 wherein said storage buffer is 
larger in size than said selected band size and 
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accepts the next one of said sequential bit- 
map data files from said band generator while 
said print engine is printing the current one of 
said sequential bit-map data files, whereby 
said storage buffer is continuously receiving 5 
said bit-map data files from said band gener- 
ator and said print engine is continuously print- 
ing said bit-map data files on the page. 

12. The system of any of the preceding claims 1, w 
6. 7, 8, and 9, further including means within 

the printer for saving a portion of said printer 
data file from one of the bands if said saved 
portion will be used in a subsequent one of the 
bands. ' 5 

13. The system of any of the preceding claims 1 , 
2, 3, 4, and 5, further including means for 
selecting a band size for each of a plurality of 
bands into which the page is divided. 20 

14. The system of any of the preceding claims 1, 
2, 3. 4, and 5 wherein the bands are horizontal 
bands for the page. 

25 

15. A method used on a computer connected to a 
printer for printing an entire page of data by 
defining a plurality of bands for the page, each 
of the bands having a selected band size, the 
method comprising the steps of: 30 

(a) reading a stored data file in the com- 
puter, said stored data file being in an un- 
processed form which describes a plurality 
of objects to be printed on the page and the 
desired order in which said plurality of ob- 35 
jects should be printed on the page; 

(b) transforming said stored data file into a 
set of bandable primitives, said bandabte 
primitives corresponding to said plurality of 
objects and stored in a manner indicative of 40 
the desired order in which said bandabie 
primitives are to be printed on the page; 

(c) dividing said bandable primitives into 
portions corresponding to the selected band 

size for any of said plurality of objects that 45 
exceed the selected band size; 

(d) sequentially generating a banded set of 
primitives for each of the bands, each of 
said banded sets of primitives for a particu- 
lar one of the bands maintaining the desired 50 
order, in which said portions corresponding 

to said one particular band are to be printed 
within said one particular band; 

(e) converting a First sequential banded set 

of primitives into a first sequential bit-map 55 
data file, said sequential bit-map data file 
corresponding to the selected band size of 
the printed page; 
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(f) temporarily storing said sequential bit- 
map data file in a storage buffer, said stor- 
age buffer having a size at least as large as 
the selected band size; 

(g) printing said bit-map data file stored in 
said buffer on the page; and 

(h) repeating steps e-g for the next sequen- 
tial banded set of primitives until each of 
said banded sets of primitives has been 
converted into said bit-map data files and 
printed on the page, whereby the system 
requires processing of said stored data file 
only a single time in order to generate said 
bit-map data files. 

16. A method using a computer for printing a page 
of data on a printer, the printer containing a 
print engine for sequentially printing the bit- 
map data on the page, the method comprising 
the steps of: 

(a) reading a storied data file in the com- 
puter, said stored data file being in an un- 
processed form which describes a plurality 
of objects to be printed on the page and the 
desired order in which said plurality of ob- 
jects should be printed on the page; 

(b) transforming said stored data file in the 
computer into a set of bandable primitives, 
said bandable primitives corresponding to 
said plurality of objects and stored in a 
manner indicative of the desired order in 
which said bandable primitives are to be 
printed on the page; 

(c) dividing said bandable primitives into 
portions corresponding to said selected 
band size for any of said plurality of objects 
that exceed said selected band size; 

(d) generating a banded set of primitives for 
each of said bands, each of said banded 
sets of primitives for a particular one of the 
bands maintaining the desired order in 
which said portions corresponding to said 
one particular band are to be printed within 
said one particular band; 

(e) converting the first sequential banded 
set of primitives into a first sequential bit- 
map data file, said sequential bit-map data 
file corresponding to the selected band size; 
.(f) temporarily storing said sequential bit- 
map data file in a storage buffer; and 

. (g) repeating steps e and f for the next 
sequential banded set of primitives until 
each of the banded sets of primitives has 
been converted into said bit-map data files 
and printed on the page, whereby the com- 
puter does not process said stored data file 
one time for each of said bands in order to 
print an entire page. 
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17. A method using a computer for printing a page 
of data on a printer, the printer containing a 
buffer for temporarily storing the bit-map data 
file until printed, and a print engine for sequen- 
tially printing the bit-map data on the page, the 5 
method comprising the steps of: 

(a) reading a stored data file in the com- 
puter, said stored data file being in an un- 
processed form which describes a plurality 

of objects to be printed on the page and the w 
desired order in which said plurality of ob- 
jects should be printed on the page; 

(b) transforming said stored data file in the 
computer into a set of bandable primitives, 

said bandable primitives corresponding to 75 
said plurality of objects and stored in a 
manner indicative of the desired order in 
which said bandable primitives are to be 
printed on the page; 

(c) dividing said bandable primitives into 2c 
portions corresponding to said selected 
band size for any of said plurality of objects 

that exceed said selected band size; 

(d) generating a banded set of primitives for 
each of said bands, each of said banded 25 
sets of primitives for a particular one of the 
bands maintaining the desired order in 
which said portions corresponding to said 

one particular band are to be printed within 
said one particular band; and 30 

(e) converting the first sequential banded 
set of primitives into a first sequential bit- 
map data file, said sequential bit-map data 
file corresponding to the selected band size 

of the printed page, whereby the computer 35 
does not process said stored data file one 
time for each of said bands in order to print 
an entire page. 

18. A method using a computer for printing a page <o 
of data on a printer, the printer containing a 
convertor for sequentially converting data into 

a bit-map data file for printing on the page, a 
buffer for temporarily storing the bit-map data 
file until printed, and a print engine for sequen- 45 
tially printing the bit- map data on the page, the 
method comprising the steps of: 

(a) reading a stored data file in the com- 
puter, said stored data file being in an un- 
processed form which describes a plurality so 
of objects to be printed on the page and the 
desired order in which said plurality of ob- 
jects should be printed on the page; 

(b) transforming said stored data file in the 
computer into a set of bandable primitives. 55 
said bandable primitives corresponding to 

said plurality of objects and stored in a 
manner indicative of the desired order in 



which said bandable primitives are to be 
printed on the page; 

(c) dividing said bandable primitives into 
portions corresponding to said selected 
band size for any of said plurality of objects 
that exceed said selected band size; and 

(d) generating a banded set of primitives for 
each of said bands, each of said banded 
sets of primitives for a particular one of the 
bands maintaining the desired order in 
which said portions corresponding to said 
one particular/band are to be printed within 
said one particular band, whereby the com- 
puter processes said stored data file only a 
single time in order print an entire page. - 

19. A method using a computer for printing a page 
of data on a printer, the printer containing a 
band divider for dividing a data file into a 
plurality of banded data files corresponding in 
size to a plurality of bands into which the page 
is divided, a convertor for sequentially convert- 
ing the banded data files into bit-map data files 
for printing on the page, a buffer for temporar- 
ily storing the bit-map data files until printed, 
and a print engine for sequentially printing the 
bit-map data fiies oh the page, the method 
comprising the steps of: * 

(a) reading a stored data file in the com- 
puter, said stored data file being in an un- 
processed form which describes a plurality 
of objects to be printed on the page and the 
desired order in which said plurality of ob- 

. jects should be printed on the page; and 

(b) transforming said stored data file in the 
computer into a set of bandable primitives, 
said bandable primitives corresponding to 
said plurality of objects and stored in a 
manner indicative of the desired order in 
which said bandable primitives are to be 
printed on the page, whereby the computer 
does not process said stored data file one 
time for each of said bands in order to print 
an entire page. 

20. A method used on a printer for printing a page 
of data by defining a plurality of bands for the 
page, .each of the bands having a selected 

-band size, the printer connected to a computer 
having a memory storing an unprocessed data 
file in a form that describes a plurality of 
objects to be printed on the page and the 
desired order in which the plurality of objects 
shouid be printed on the page, the method 
comprising the steps of: 

(a) receiving the unprocessed data file from 

the computer; 
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(b) transforming the unprocessed data file 
into a set of bandabfe primitives, said ban- 
dable primitives corresponding to the plural- 
ity of objects and stored in a manner indica- 
tive of the desired order in which said ban- 5 
dable primitives are to be printed on the 
page; 

(c) dividing said bandable primitives into 
portions corresponding to the selected band 

size for any of the plurality of objects that jo 
exceed the selected band size; 

(d) generating a banded set of primitives for 
each of the bands, each of said banded 
sets of primitives for a particular one of the 
bands maintaining the desired order in 15 
which said portions corresponding to said 

one particular band are to be printed within 
said one particular band; 

(e) converting within the printer the first 
sequential banded set of primitives into a 20 
first sequential bit-map data file, said se- 
quential bit-map data file corresponding to 

the selected band size of the printed page; 

(f) temporarily storing said sequential bit- 
map data file in a storage buffer within the 25 
printer; 

(g) printing said bit- map data file stored in 
said buffer on the page; and 

(h) repeating steps e-g for the next sequen- 
tial banded set of primitives until each of 30 
the banded sets of primitives has been con- 
verted into said bit-map data files and print- 
ed on the page, whereby the computer is 

not required to process the unprocessed 
data file one time for each of said bands in 35 
order to generate said bit-map data files. 

21. A method used on a printer for printing a page 
of data by defining a plurality of bands for the 
page, each of the bands having a selected 40 
band size, the printer connected to a computer 
having a memory storing an unprocessed data 
file in a form that describes a plurality of 
objects to be printed on the page and the 
desired order in which the plurality of objects 45 
should be printed on the page, a bandable 
primitives generator receiving the unprocessed 
data file and transforming the unprocessed 
data file into a set of bandable primitives, the 
bandable primitives corresponding to the plu- 50 
rality of objects and stored in a manner indica- 
tive of the desired order in which the plurality 
of objects should be printed on the page, the 
method comprising the steps of: 

(a) receiving the set of bandable primitives 55 
from the computer; 

(b) dividing the bandable primitives into por- 
tions corresponding to the selected ' band 



size for any of the plurality of objects that 
exceed the selected band size; 

(c) generating a banded set of primitives for 
each of the bands, each of said banded 
sets of primitives for a particular one of the 
bands maintaining the desired order in 
which said portions corresponding to said 
one particular band are to be printed within 
said one particular band; 

(d) converting within the printer the first 
. sequential banded set of primitives into a 

first sequential bit-map data file, said se- 
quential bit-map data file corresponding to 
the selected band size of the printed page; 

(e) temporarily storing said sequential bit- 
map, data file in a storage buffer within the 

. .printer; 

(f) printing said bit-map data file stored in 
said buffer on the page; and 

, (g) repeating steps d-f for the next sequen- 
tial banded set of primitives until each of 
the banded sets of primitives has been con- 
verted into said bit-map data files and print- 
ed on the page, whereby the computer is 
not required to process the unprocessed 
data file one time for each of said bands in 
order to generate said bit- map data files. 

22. A method used on a printer for printing a page 
of data by defining a plurality of bands for trie 
page, each of the bands having a selected 
band size, the. printer connected to a computer 
having a memory storing an unprocessed data 
file in a form that describes a plurality of 
objects to be printed on the page and the 
desired order . in which the blu rality of objects 
should be printed on the page, a bandable 
primitives generator receiving the unprocessed 
data file and transforming the unprocessed 
data file into a set of bandable primitives, the 
bandable primitives corresponding to the plu- 
rality of objects and stored in a manner indica- 
tive of the desired order in which the plurality 
of objects should be printed on the page, a 
band divider dividing the bandable primitives 
into portions corresponding to the bands for 
any of said plurality of objects that exceed the 
selected band size and generating a banded 
set off primitives for each of the bands, each of 
the banded • set of primitives for a particular 
band maintaining the desired order in which 
the portions . corresponding to that particular 
band should be- printed within that particular 
band, .the method comprising the steps of: 
(a) converting within the printer the first 
sequential, banded set of primitives into a 
first sequential bit-map data fife, said se- 
quential vbit-map data file corresponding to 
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the selected band size of the printed page; 
(b) temporarily storing said sequential bit- 
map data file in a storage buffer within the 
printer; 

<c) printing said bit-map data file stored in 5 
said buffer on the page; and 
(d) repeating steps a-c for the next sequen- 
tial banded set of primitives until each of 
the banded sets of primitives has been con- 
verted into said bit-map data files and print- 10 
ed on the page, whereby the computer is 
not required to process the unprocessed 
data file one time for each of said bands in 
order to generate said bit-map data files. 

15 

23. The method of any of the preceding claims 15, 
16, 17, 18, and 19, further including the step of 
selecting a band size for each of a plurality of 
bands into which the printed page is divided. 

20 

24. The method of any of the preceding claims 15, 
16, 17, 20, 21, and 22, further including the 
step of saving a portion of data from one of 
said bit-map data files if said saved portion will 

be used in a subsequent one of said bit-map 25 
data files, whereby the step of converting said 
bit-map data file is simplified by having said 
saved portion already converted. 

25. The method of any of the preceding claims 15, 30 
16, 20, 21, and 22 wherein said storage buffer 
stores said next sequential bit-map data file 
while the printer is printing said current bit- 
map data file, whereby the printer is continu- 
ously generating said bit-map data files, stor- as 
ing said bit-map data files, and printing said 
bit-map data files on the page. 
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